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[RANGE SPLITTING 
READ/WRITE METHODS FOR CD- 

MRW] 

Background of Invention 

[0001] 1 .Field of the Invention 

[0002] The present invention relates in general to read/write methods for CD-MRW 

(Mount Rainier Rewrite), and more particularly, to read/write methods which split a 
read-block or write-packet range into several sub-ranges to reduce the size of DRAM 
buffer required for the read/write procedures of CD-MRW. 

[0003] 2. Description of the Prior Art 

[0004] Over the past few years, storage media have rapidly increased in capacity due to 
increasing demand for storing tremendous amounts of information. Of all various 
kinds of storage media, optical discs are a low-cost, small-size, low-error-rate, long- 
storage-time, and high-density storage medium and are the most promising storage 
medium for the future. Optical discs mainly fall into two categories: compact disc (CD) 
and digital versatile disc (DVD). Compact discs further fall into several categories such 
as: CD-Interactive (CD-I), CD-Recordable (CD-R), CD-Erasable (CD-E), CD-Read Only 
Memory (CD-ROM), CD-Plus, and CD-Rewritable (CD-RW), and CR-MRW. 

[0005] Based on these various kinds of CDs, some optical disc standards have been 
created such as a Red Book for storage standards of music and image frames, a 
Book for storage standards of digital data, a Green Book for storage standards of 
animation, an Orange Book for storage standards of rewritable discs, and a Blue Book 
for storage standards of hybrid data formats. Thereafter, manufacturers can fabricate 
various kinds of optical discs based on the abovementioned standards. 
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[0006] Among the different kinds of optical discs, the CD-MRW discis able to support 
defect management provided by multi-media command (MMC) set modifications. 
According to the specifications of CD-MRW, a data area (DA) is composed of 1 36 
packets and a spare area (SA) is composed of 8 packets. Furthermore, each packet is 
composed of 32 data blocks, a link block, and a plurality of run-in and run-out 
blocks. A block is the smallest reading unit and a packet is the smallest writing unit. 
When a DA contains a defect block, data in the packet of an SA associated with the 
defect block is read to revise the corresponding block and then write the whole packet 
back to the SA. Therefore, the advantage of defect management is undermined by the 
complexity of the read/write procedures. 

Summary of Invention 

[0007] It is therefore a primary objective of the present invention to provide read/write 
methods for CD-MRW to simplify the complexity of the related procedures. 

[0008] According to the present invention, a writing method for CD-MRW comprises: (a) 
obtaining data to be written to a CD-MRW substrate; (b) determining a write packet 
range of the data; (c) identifying any defect blocks in the write packet range; (d) 
identifying breakpoints in the write packet range based on the defect blocks; (e) 
splitting the write packet range into at least two sub-ranges based on the 
breakpoints; and (f) individually writing each sub-range. A corresponding reading 
method for CD-MRW comprises: (a) determining a read block range of the data; (b) 
identifying any defect blocks in the read block range; (c) identifying breakpoints in the 
read block range based on the defect blocks; (d) splitting the read block range into at 
least two sub-ranges based on the breakpoints; and (e) individually reading each sub- 
range. 

[0009] It is a major advantage of the present invention that the range split methods 

simplify the complexity of the related read/write procedures and reduce the required 
capacity of DRAM buffer required for the read/write procedures of a CD-MRW. 

[001 0] These and other objectives of the present invention will no doubt become obvious 
to those of ordinary skill in the art after reading the following detailed description of 
the preferred embodiment that is illustrated in the various figures and drawings. 
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Brief Description of Drawings 

[001 1] Fig.l shows a flowchart of a writing method for a CD-MRW according to the 
preferred embodiment of the present invention. 

[001 2] Fig. 2 shows a range split of a continuous complete packet range having an SA. 

[001 3] Fig. 3 shows a range split of a partial packet range having a partial packet. 

[001 4] Fig. 4 shows a range split of a defect packet range having a defect block. 

[001 5] Fig. 5 shows a flowchart of a reading method for a CD-MRW according to the 
preferred embodiment of the present invention. 

[001 6] Fig. 6 shows a range split of a continuous block range having an SA. 

[001 7] Fig. 7 shows a range split of a defect block range having a defect block. 

Detailed Description 

[001 8] Please refer to Fig.l . The writing method for a CD-MRW according to one 

pre f errec | embodiment of the present invention is shown as a flowchart in Fig.l . After 
receiving a write command by a host computer, the host computer obtains write data 
and determines a write packet range. The write range is based on a packet as a range 
unit because a packet is the smallest writing unit. Then, a plurality of defect blocks 
related to the write packet range is identified through a main defect table (MDT) 
located in a main table area (MTA) within a lead-in area of a data track on an optical 
disc. The writing method of Fig.l is summarized as follows: 

[0019] Step 100: Start; 

[0020] Step 1 02:Check the write command, and verify that it is valid and has no errors; 

[0021] Step 104:Obtain data to be written to the CD-MRW; 

[0022] Step 1 06:Determine the write packet range of the data; 

[0023] Step 1 08:ldentify defect blocks in the write packet range; 

[0024] Step 1 10:ldentify breakpoints in the write packet range based on the defect 
blocks; 
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[002 5] Step 112: 

[0026] Split the write packet range into at least two sub-ranges based on the 
breakpoints; 

[0027] Step 114: 

[0028] Identify the current sub-range. If the sub-rage is a complete packet range, go to 
step 1 1 6. If the sub-range is a partial packet range, go to step 1 1 8. If the sub-range 
is a defect packet range, go to step 1 24; 

[0029] Step 11 6: 

[0030] The sub-range is a complete packet range. Directly overwrite the complete packet 
range; 

[0031] Step 1 1 8: The sub-range is a partial packet range. Read the original partial 
packet; 

[0032] Step 120: 

[0033] Replace corresponding write blocks in the original partial packet to generate a 
write packet; 

[0034] Step 1 22:Write the entire write packet back over the original partial packet; 
[0035] Step 124: 

[0036] The sub-range is a defect packet range. Read a replace packet in a spare area 
(SA); 

[0037] Step 126: 

[0038] Replace corresponding write blocks in the replace packet to generate a modified 
replace packet; 

[0039] Step 1 28:Write the modified replace packet back to the SA; 
[0040] Step 1 30: 
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[0041] Is this the last sub-range to be written? If this is the last sub-range, go to step 
1 32. If this is not the last sub-range, return to step 1 1 4; 

[0042] Step 1 32:End. 

[0043] Referring to Fig. 2 to Fig. 4, the defect blocks are utilized to identify a plurality of 
corresponding breakpoints in the write packet range 20. Afterward, the write packet 
range is split into several sub-ranges in different types such as a complete packet 
range, a partial packet range, and a defect packet range. If a write packet range 20 
has all wholly continuous packets and has no defect blocks, then it is split into two 
sub-ranges based on an SA as a breakpoint as is shown in Fig. 2. Each of the sub- 
ranges is defined as a complete packet range such as a write length 21 and a write 
length 22 in Fig. 2. If a write packet range 30 has a partial packet and has no defect 
blocks, then it is split into a partial packet range 31 with a packet length of 1 and a 
complete packet range 32 based on the partial packet as a breakpoint as is shown in 
Fig. 3. If a write packet range has a defect packet with defect blocks, then it is split 
into a defect packet range 42 with a packet length of 1 and two complete packet 
ranges 41 and 43 based on the defect packet as a breakpoint as is shown in Fig. 4. 

[0044] Thereafter, if a sub-range is identified as a complete packet range, the 

corresponding data is written directly to each packet in the complete packet range. If 
a sub-range is identified as a partial packet range, the original partial packet is 
retrieved first and then the corresponding write blocks in the partial packet are 
replaced to generate a write packet. Then, the entire modified write packet can be 
written back over the original partial packet. If a sub-range is identified as a defect 
packet range, a replace packet in an SA is retrieved first and then the corresponding 
write blocks in the replace packet is replaced to generate a modified replace packet. 
Next, the modified replace packet is written back to the SA. After all the sub-ranges of 
the write packet range are processed sequentially, the entire writing procedure for the 
CD-MRW is finished. 

[0045] please refer to Fig. 5. The reading method for a CD-MRW, according to the 

preferred embodiment of the present invention, is shown in Fig. 5. After receiving a 
read command by the host computer, the host computer first determines a read block 
range. The read range is based on a block as a range unit because a block is the 
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smallest reading unit. Next, a plurality of defect blocks related to the read block range 
is identified through an MDT. The defect blocks are then utilized to identify 
corresponding breakpoints in the read block range. Thereafter, the read block range is 
split into several types of sub-ranges such as a continuous block range and a defect 
block range. The reading method of Fig. 5 is summarized as follows: 

[0046] Step 200: Start; 

[0047] Step 202:Check a read command, and verify that it is valid and has no errors; 

[0048] Step 204:Determine a read block range of the data; 

[0049] Step 206:ldentify any defect blocks in the read block range; 

[0050] Step 208:ldentify breakpoints in the read block range based on the defect blocks; 

[0051] Step 210: 

[0052] Split the read block range into at least two sub-ranges based on the breakpoints; 

[0053] Step 212: 

[0054] Identify the current sub-range. If the sub-rage is a continuous block range, go to 
step 214. If the sub-range is a defect block range, go to step 220; 

[0055] Step 214: 

[0056] The sub-range is a continuous block range. Read a block in the continuous block 



range; 



[0057] 



Step 21 6:Transfer data of the block to the host computer; 



[0058] 



Step 218: 



[0059] 



Is this the last block to be read? If this is the last block to be read, go to step 224. 



If this is not the last block to be read return, to step 214; 



[0060] 



Step 220:The sub-range is a defect block range. Read a replace block in an SA; 



[0061] 



Step 222:Transfer data of the replace block to the host computer; 
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[0062] Step 224: 

[0063] Is this the last sub-range to be read? If this is the last sub-range, go to step 226. 
If this is not the last sub-range return, to step 21 2; 

[0064] Step 226:End. 

[0065] Referring to Fig. 6 and Fig. 7, if a read block range 60 has an SA and has no defect 
blocks, then it is split into two sub-ranges based on the SA as a breakpoint as is 
shown in Fig. 6. Each of the sub-ranges is defined as a continuous block range such as 
a transfer length 61 and a transfer length 62 as shown in Fig. 6. If a read block range 
70 has a defect block, then it is split into a defect block range 72 with a block length 
of 1 and two continuous block ranges 71 and 73 based on the defect block as a 
breakpoint as is shown in Fig. 7. 

[0066] Thereafter, if a sub-range is identified as a continuous block range, each block is 
read and transmitted to the host computer sequentially throughout the whole 
continuous block range. If a sub-range is identified as a defect block range, the 
replace block in the corresponding SA is read and transmitted to the host computer. 
After all the sub-ranges of the read block range are processed consecutively, the 
reading procedure for the CD-MRW is finished. 

[0067] Compared to the traditional read/write methods for a CD-MRW, the read/write 

methods of the present invention split a read-block or write-packet range into several 
sub-ranges to simplify the complexity of the related read/write procedures and 
reduce the required capacity of DRAM buffer for the read/write procedures of the CD- 
MRW. 

[0068] Those skilled in the art will readily observe that numerous modifications and 

alterations of the device may be made while retaining the teachings of the invention. 
Accordingly, the above disclosure should be construed as limited only by the metes 
and bounds of the appended claims. 
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